Hierarchical Vision-motion Planning With Uncertainty: Local Path Planning And Global Route Selection
نویسندگان
چکیده
A new framework of a hierarchical vision-motion planning for a mobile robot under uncertainty is proposed. An optimal plan is generated by twolevel planning: global route selection and local path planning. In global route selection, a sequence of observation points to acquire sufficient information to reach a destination is determined. Both the cost and the uncertainty of vision are considered in this planning. In local path planning, given two successive observation points, trajectories, moving speeds, and reference points for robot localization are determined so that a robot can reach the second point safely with a minimum cost. Both the error in localization and that in motion control are considered in this planning. A local path planner is repeatedly invoked in global route selection to determine an actual path between observation points. Our hierarchical planner can generate an optimal plan for a mobile robot planning problem.
منابع مشابه
Local Path Planning in Image Space for Autonomous Robot Navigation in Unstructured Environments ; CU-CS-1030-07
An approach to stereo based local path planning in unstructured environments is presented. The approach differs from previous stereo based and image based planning systems (i.e. top-down occupancy grid planners, autonomous highway driving algorithms, and view-sequenced route representation), in that it uses specialized cost functions to find paths through an occupancy grid representation of wor...
متن کاملInvestigating the effect of structural form of outdoor path of residential complexes on improving the routing of people in emergency situations
Background and Objective: Due to the importance of time in choosing the optimal routing to reduce the damage caused by accidents in critical situations such as earthquakes, fires, etc., the structural form of the route has a significant impact on the selection of people in emergencies. It can also be very effective in the work for designers, managers and urban planners for disaster risk managem...
متن کاملMotion Planning of Swarm Robots Using Potential-based Genetic Algorithm
A potential-based genetic algorithm is proposed for the motion planning of robot swarms. The proposed algorithm consists of a global path planner and a motion planner. The global path planning algorithm plans a trajectory, which the robot swarm should follow, within a Voronoi diagram of the free space. The motion planning algorithm is a genetic algorithm based on artificial potential models. Th...
متن کاملNew Techniques for Path Planning in Image Space
We propose two new methods for performing local path search directly in the image space of a camera sensor. The first technique utilizes a high-resolution local image space subsystem to determine the farthest point along a global Cartesian path that can be reached along an unobstructed heading, thereby short-cutting as much of the global path as possible. To the best of our knowledge, this is t...
متن کاملRobust Combination of Local Controllers
Finding solutions to high dimensional Markov Decision Processes (MDPs) is a difficult prob lem, especially in the presence of uncertainty or if the actions and time measurements are contin uous. Frequently this difficulty can be alleviated by the availability of problem-specific knowledge. For example, it may be relatively easy to design controllers that are good locally, though having no glo...
متن کامل